No purification for two copies of a noisy entangled state 
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We consider whether two copies of a noisy entangled state can be transformed into a single copy 
of greater purity using local operations and classical communication. We show that it is never 
possible to achieve such a purification with certainty when the family of noisy states is twirlable 
(i.e. when there exists a local transformation that maps all states into the family, yet leaves the 
family itself invariant). This implies that two copies of a Werner state cannot be deterministically 
purified. Furthermore, due to the construction of the proof, it will hold not only in quantum theory, 
but in any generalised probabilistic theory. We use this to show that two copies of a noisy PR-box 
(a hypothetical device more non-local than is allowed by quantum theory) cannot be purified. 



The ability to purify entanglement is a crucial feature 
of quantum theory, allowing imperfect states to be re- 
fined into those necessary to correctly implement quan- 
tum information protocols. Here we consider whether 
two copies of a noisy entangled state can be transformed 
into a single copy of greater purity, using local operations 
and classical communication (LOCC). For the purposes 
of this paper, we shall restrict our attention to purifica- 
tion protocols which work with certainty (i.e. without 
post-selection) . 

We will show that two-copy purification is impossible 
to achieve whenever the family of noisy entangled states 
is twirlable (H- That is, whenever there exists an LOCC 
transformation that maps all states into the family, yet 
leaves the family itself invariant. Twirling was first stud- 
ied for Werner states 0, where it can be implemented 
by applying an identical random unitary to both qubits. 
Our result therefore implies that two copies of a Werner 
state cannot be purified (although in 0] it is shown that 
two copies can be purified using post-selection). 

Aside from twirlability, the proof relies only on very 
weak assumptions that are not specifically quantum. In- 
deed it will apply in any reasonable theory admitting 
mixed states and entanglement, such as those defined in 
the general operational framework of [3] . It is interesting 
that non-trivial results can be proved within such a gen- 
eral framework. Furthermore, identifying which features 
are important in the proof allows a deeper and simpler 
understanding of it, even if one is only concerned with 
quantum theory. 

Recently however, much interest has focussed on PR- 
boxes 0, 0], hypothetical devices which are more non- 
local than any quantum state, achieving the maximal 
possible violation of the CHSH inequality . Many in- 
formation theoretic properties of PR-boxes have been 
studied. For example, it has been shown that they 
would allow any communication complexity problem to 
be solved with one bit of communication (7|. Here, our 
proof implies that two noisy PR-boxes cannot be deter- 
ministically purified. 

In our proof, we will use the same notation as the den- 
sity matrix formalism of quantum theory. However, note 



that this notation is sufficient to describe a general prob- 
abilistic theory. In particular, we will denote a mixture 
of states Si with probabilities pi hy s — '^^PiSi, a bi- 
partite state in which the first part is in state si and 
the second part is in state S2 by si ® S2 (although we 
will not make use of the tensor product structure), and 
a transformation by s' = T[s]. 

The proof only requires three reasonable assumptions 
of our physical theory, that are common to quantum the- 
ory, and the generalised probabilistic framework of 

1. Existence of a separable state: For the type of 
system considered, we assume that there exists at 
least one separable (i.e. un-entangled) state. 

2. Transformations act linearly on mixed 
states: As probabilities may reflect a lack of knowl- 
edge about the state, rather than anything physi- 
cal, we demand that transformations act linearly 
on mixed states. I.e. T[J2iPiSi] = J^iPi'^i^i]- PI 

3. Entanglement cannot be created by LOCC: 

We require that a separable state cannot be trans- 
formed into an entangled one via LOCC. This fol- 
lows from any reasonable definition of local opera- 
tions and entanglement. 

We now proceed to the proof of our main result, that 
two copies of a noisy entangled state from a twirlable 
family cannot be purified. 

Consider a family of bipartite mixed states s{p) E S of 
the form: 



s{p) ^pso + {l-p)si pe[0,l] 



(1) 



where sq is a desired entangled state, and si is the noise. 
As discussed above, we will assume that this family of 
states is twirlable. 

4. Twirlability: A family of states S is twirlable 
if there exists an LOCC transformation T which 
leaves all states in S invariant, and maps all al- 
lowed states into S. 
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As twirling cannot transform a separable state into an 
entangled one (assumption [3]) , and there exists at least 
one separable initial state (assumption [1]), S must also 
contain a separable state. We denote the maximal value 
of p for which s{p) is separable by Ps [l^ . 

We say that deterministic two-copy entanglement pu- 
rification of the family S is possible if there exists an 
LOCC transformation Ai such that Ai[s{p) (g) s{p)] = 
s(j)'), for some p,p' G [0, 1] satisfying p' > p > p^. 

Given any transformation we can always imple- 
ment the twirled transformation M. which consists of 
carrying out Ai and then twirling (i.e. = T ■ AA). 
Furthermore, as twirling leaves all states in S invariant, 
if M achieves a purification then so will ^A. Without 
loss of generality, we therefore restrict our attention to 
twirled transformations. 

Consider applying a particular twirled transformation 
M. to the states Si ® sj, i,j £ [0, 1]. Due to twirlabihty 
(assumption!?]), each must be mapped to some state in S, 
and we denote the corresponding purities by e i^iM'- 

M[s, <Si Sj] ^ s{qij) (2) 

From assumption[2l transformations must act linearly on 
probabilistic mixtures, hence 

sip') = M [{pso + (1-p) si) (g) ipso + (l-p) si)] 
= p'^M[so (g) si] +p{l-p)M[so (g) si] 

+p(l-p)7W[si g) So] + il-pfM[si g) si] 
= P^s(9oo) + P (1 -p) s(qoi) 

+p(l-p)s((7io) + {l-pf s{qu) 

= s(p^(7oo +p(i-p) {qoi + qio) + (i-p)^gii)(3) 

Writing 

p' = Q{p) =P^9oo+p(l-p) (goi+'?io) + (l-p)^9ii, (4) 

we now establish four properties of the function Q, that 
are necessary to achieve a deterministic two-copy entan- 
glement purification: 

A Universal: Because all input states are mapped 
into S under M, Q(jp) £ [0, 1] for aU p £ [0, 1]. 

B Separability-preserving: It must be the case 
that Q{ps) < Ps, otherwise one would be able to 
transform the separable state s(ps) into an entan- 
gled state via LOCC (which would violate assump- 
tion [3|). 

C Useful. In order to achieve a useful purification 
of the state, there must exist some pe such that 

Q{Pe) > Pe> Ps- 

D Quadratic. From equation ([1]): Q{p) is a 
quadratic (and hence continuous) function of p. 
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FIG. 1; To achieve purification, a function p' = Q{p) must 
be quadratic, and pass through all orange regions. This is 
impossible. The dashed line shows one failed attempt, which 
is not universal (e.g. it does not give Q(0) G [0, 1]) 

However, we now show that no function Q{p) satisfying 
these four requirements exists. From requirements A-C 
above, we obtain four relations between Q(p) and p, for 
increasing values of p: 

0(0) > 0, Qips) < Ps, Q{Pe) > Pe, and g(l) < 1 (5) 

As Q(p) is continuous, it is clear from these conditions 
that the function p' — Q{p) must intersect p' = p at 3 
or more points in the interval [0, 1]. The only quadratic 
function to achieve this is Q{p) = p, but this is ruled out 
by the third relation, Q{pe) > Pe- There are therefore no 
functions Q{p) obeying all four necessary conditions (see 
figure [T]) . Consequently, deterministic two-copy entan- 
glement purification is impossible for twirlable families 
of states. 

Werner states: A important example of a twirlable 
family of entangled states are the Werner states [3] in 
quantum theory. Here sq and si are the two-qubit density 
matrices 

so = |^.-)(V'-| = 1(|01)-|10))((01|-(10|) (6) 

si = ^(1-|^-)(V'-|) (7) 

The Werner states have Ps = ^ (they are entangled 
for p > i and separable otherwise). The correspond- 
ing twirling operation consists of applying the same ran- 
domly chosen unitary to both qubits i.e. 

s^ j {U ®U)s{U ®U)UU (8) 

where the integral is taken according to the (unitarily- 
invariant) Haar measure flli]. 
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As they form a twirlable family of states, the above 
proof imphes that two copies of an entangled Werner 
state cannot be deterministically purified. 

Interestingly, it was shown by Bennett et al. [l| that 
two copies of an entangled Werner state can be puri- 
fied using post-selection. This also implies that three (or 
more) copies of a Werner state can be deterministically 
purified. One simply applies the protocol given in [ij to 
the first two copies. If the post-selection succeeds, the 
resultant higher-purity state is output, and if the post- 
selection fails, the third copy is output (with the original 
purity). This achieves 
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(9) 



which satisfies p' > p whenever 1 > p > ps- Note that 
having three copies of the state allows p' to be a cubic 
function of p, which is able to satisfy requirements A-C 
given above. 

Noisy PR-boxes: The ability to generate 'non-local' 
correlations (i.e. correlations that cannot be explained 
by any local hidden variable model [sl, 0]), is one of the 
most surprising aspects of quantum theory. However, it is 
possible to consider hypothetical systems that yield even 
stronger non-local correlations than those attainable in 
quantum theory yet which still cannot be used to 
signal. 

The simplest devices of this type are known as PR- 
boxes. These are composed of two terminals, each of 
which takes a binary input and emits a binary output. 
Denoting the inputs by x and y and the corresponding 
outputs by a and 6, the behavior of the PR-box is char- 
acterised by the conditional probability distribution: 



PpR{ab\xy) = 



a(Bb = xy (mod 2) 
otherwise 



(10) 



where ffi denotes addition modulo 2. With a PR-box, one 
can achieve the maximal possible violation of the CHSH 
inequality [6] (CHSH=4, compared to 2^/2 for quantum 
theory, or < 2 for local classical theories). 

We can also consider the anti-PR-box described by 



PpR{ab\xy) 



a®h ^ xy (mod 2) 
otherwise 



(11) 



Mixing PR-boxes (so) and anti-PR-boxes (si) we obtain 
a family of noisy PR-boxes s{p) G S with probability 
distributions: 

Ps(p){ab\xy) = pPpR{ab\xy) + (1 - p)Pp-i^{ab\xy) (12) 

Note that the 'maximally mixed state' in which both out- 
puts are random and uncorrelated, is s(l/2). 

There exists a twirling operation of all devices (all 
probability distributions P{ab\xy) [li]) into 5' [13]. To 
perform the twirling, the two parties generate three max- 
imally random shared bits a, /?, 7, and then perform local 




FIG. 2: A possible (yet unsuccessful) strategy for generating 
a PR-box of higher purity (the dashed outer boxes) from two 
lower purity PR-boxes(the connected shaded boxes), using 
local re-wirings (e.g. inputing oi into X2) and a NOT-gate. 



transformations on the inputs and outputs of their ter- 
minals as follows: 



X 
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a 
b 
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(13) 
(14) 
(15) 
(16) 



These transformations can be achieved either by re- 
labeling, or by adding wires and gates to their local ter- 
minals. Note that these are all the local reversible trans- 
formations that leave the PR-box rule a®b = xy invari- 
ant. It is straightforward to check that this achieves the 
desired twirling. 

We can consider any two-terminal device to be 'sepa- 
rable' if the probability distribution for its inputs and 
outputs can be replicated by a local hidden variable 
model. I.e. if there exist probability distributions Po(*); 
PA{a\xi), PB{b\yi) such that 

P{ab\xy) = ^Po(«)i^A(aNi)Pi3(6|yi) (17) 

i 

We say a device is 'entangled' if it is not separable. The 
family of noisy-PR boxes defined above contains both 
entangled and separable states, with an entanglement 
threshold of =3/4. 

We are now in a position to address the purification of 
noisy PR-boxes. Given two noisy PR-boxes (s(p) with 
p > Ps), can we produce a single PR-box with higher 
purity (s(p') with p' > p) using local operations (adding 
wires and gates to the local terminals) and classical com- 
munication? 

An example strategy is shown in figure [21 and it is not 
obvious a priori whether such a purification is possible. 
Now, given the theory proved above, we know that it is 
not. Two copies of a noisy PR-box cannot be purified by 
local wirings and classical communication. 

Generalized probabilistic theories: Both Werner 
states and PR-boxes can be considered within a general 
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probabilistic framework [3, |9| , in which a state is char- 
acterised by the joint probability distribution for some 
set of fiducial measurements on each subsystem, and the 
allowed states form a convex set. 

In the case of qubits in quantum theory, these fiducial 
measurements can be taken to be measurements of the 
three Pauli operators ax,<Jy,<Jz- The convex set of proba- 
bility distributions corresponding to allowed single qubit 
states will then be isomorphic to the Bloch sphere. States 
comprised of multiple qubits, such as the Werner states, 
can be completely characterised by giving the joint out- 
come probabilities for every combination of Pauli mea- 
surements on the subsystems. 

For the PR-box, each terminal can be thought of as 
a primitive subsystem with two binary-outcome fiducial 
measurements (represented by the two possible inputs). 
The probability distribution Pp}i{ah\xy) can then be un- 
derstood as the joint probability of obtaining outcomes 
a and b when fiducial measurements x and y are per- 
formed on the subsystems. There are no quantum sys- 
tems that can be completely characterised by two bi- 
nary outcome measurements, and even if there were they 
could not generate the non-locality inherent in the PR- 
box, so PpB.{ab\xy) hes outside the set of allowed quan- 
tum states. However, it can be embedded within a dif- 
ferent theory, called 'generalised non-signalling theory' 
(or 'box- world'), in which all non-signalling probability 
distributions for the fiducial measurements are allowed 
states |15<] . 

Once the set of allowed states has been fixed, all al- 
lowed operations and non-fiducial measurements can be 
represented by linear maps acting on the fiducial mea- 
surement probabilities Q , and twirlability can be under- 
stood in terms of these transformations. As in p?|) . a 
state is considered separable if it can be represented by a 
convex combination of product states (factorisable prob- 
ability distributions in which both subsystems have an 
allowed state), and entangled otherwise. It is easy to see 
that separable states remain separable under LOCC. 

All generalised probabilistic theories represented 
within such a framework satisfy the three requirements 
given in the introduction. Hence in all such theories, 
two copies of a noisy entangled state cannot be deter- 
ministically purified if they come from a twirlable family. 
Even if quantum mechanics were eventually to be super- 
seded by some different theory, so long as that theory 
could be represented within the generalised probabilistic 
framework of fS], this result would still hold. 

For noisy PR-boxes (now interpreted as states in box- 
world) , this means that even if we could perform opera- 
tions on them that were not wirings (e.g. a joint oper- 
ation analogous to a local two-qubit unitary), we would 
not be able to purify them. 



Conclusions: We have shown that two copies of a 
noisy entangled state, taken from some twirlable family, 
cannot be transformed into a single copy of higher purity 
via LOCC. Due to the very minimal requirements of the 
proof, this result will hold not just in quantum theory, 
but in any theory that can be expressed within a gen- 
eralised probabilistic framework [3[. In quantum theory, 
this leads to the particular result that two copies of a 
Werner state cannot be purified, and in box-world that 
two copies of a noisy PR-box cannot be purified. 

Interestingly, an analogous argument should apply to 
two-copy purification of other properties (in place of en- 
tanglement), given a class of allowed operations that can- 
not generate that property (instead of LOCC). 
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